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(5) Verfahren und Anordnung zum Informations-Switching sowie ein entsprechendes 

Computerprogrammprodukt und ein entsprechendes computerlesbares Speichermedium 

@ Die Erfindung beschreibt ein Verfahren und eine Anord- 
nung zum Informations-Switching sowie ein entspre- 
chendes Computerprogrammprodukt und ein entspre- 
chendes computerlesbares Speichermedium, welche ins- 
besondere eingesetzt werden konnen, um die Abbildung 
unterschiedlicher Switching- Verfahren aufeinander vor- 
zunehmen und dadurch die Anschlufctechnoiogie ent- 
scheidend zu vereinfachen. 

Switching- Verfahren konnen nach den drei Aspekten Mul- 
tiplex Methode, Transparenz Methode und Verbindungs- 
methode klassifiziert werden. Indem diese Klassifikation 
zugrunde gelegt wird, kann die Abbildung der unter- 
schiedlichen Switching Methoden aufeinander in klar ge- 
gliederte Prozesse aufgeteilt werden. 

■ Hervorzuheben ist die Flexibility des erfindungsgema- 
t Ben Verfahrens, welches die Wandlung der Ubertra- 

■ gungsprotokolle in Abhangigkeit der Quell- und Ziel- 
Ubertragungsprotokolle durchfuhrt. Unnotige Konvertie- 
rungen werden so vermieden. Dieses Verfahren verein- 
facht die AnschluRtechnologie fur das Internet in kleinen 
und Heim-Buros ganz entscheidend, so dafc in Zukunft zu 
Hause die gleiche Anschluftqualitat erwartet werden 
kann, wie in der Firma. 
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Beschreibung 

[0001] Die Erfindung bctrifft ein Vcrfahren und cine An- 
ordnung zum Informations-SwiLching sowie ein entspre- 
chendes Computerprogrammprodukt und ein entsprechen- 5 
des computerlesbares Speicherrnedium, welche insbeson- 
dere eingeselzt werden konnen, urn die Abbildung unter- 
schiedlicher Switching- Verfahren aufeinander vorzuneh- 
men und dadurch die AnschluBtechnologie entscheidend zu 
vcreinfachen. to 
[0002] Eindimensionale Switching- Verfahren sind in der 
Lage, Daten gleicher Herkunft zu vermitteln. Ein Ethernet- 
Switch vermittelt Ethernet-Pakete und ein ISDN- Switch 
verbindet Telefongesprache miteinander. 
[0003] Heute ist eine Konvergenz der unterschiedlichen 15 
Nctze, die sich aus den ursprunglich getrenntcn Ansatzcn 
fur die "Qbermittlung von Daten(mengen) im eigentlichen 
Sinne, fiir Sprache und fur Video herausgebildet haben, zu 
bcobachten. Diese Konvergenz zwingt dazu, die Switching- 
Methoden der jeweiligen Ubertragungsprotokolle bzw. - 20 
techniken aneinander anzupassen. 

[0004] Bei diesen Switching-Technologien handelt es sich 
heute z. B. 

- in Datennetzen um Ethernet- und IP-Switching, 25 

- in Sprachnctzen um ISDN- und SDH-Switching und 

- in Videonetzen um MPEG-Switching. 

[0005] Diese Verfahren haben sich uber Jahre etabliert 
und weisen infolge ihres spezifischen Einsatzes ganz erheb- 30 
liche Unterschiede auf. 

[0006] Switching in der Datenkommunikation, also Swit- 
ching in Datennetzen, ist eine Technologie, bei der Daten- 
blocke auf Grand von Adressinformation innerhalb der Da- 
ten weitergereicht werden. 35 
[0007] Die Grundprinzipien fur das Switching in Daten- 
netzen stammen aus der Bridging Technologie, die seit 1 987 
Anwendung findet. Bridging beruht auf der weltweit ein- 
deutigen MAC Medium Access Control Adresse. Eine 
Bridge lernt die Adresse eines Gerates und tragt diese zu- 40 
sammen mit dem Port, an dem sie die Quelladresse des Da- 
tenblocks gesehen hat, in die Adresstabelle ein. Von da an 
konnen Datenblocke an die "gelernte" Station korrekt wei- 
tergereicht werden. Das Amerikanische Standard Komitee 
IEEE 802.1 HHJ (Higher Layer Interfaces) hat diese Tech- 45 
nik im Jahre 1991 genormt. Der Standard IEEE 802.1D 
wurde spater auch von der International Standards Organi- 
sation (ISO) mit der Nummer IS -1003 8 akzeptiert. 
[0008] Mit der Buffered Switching Technologie wurde 
das Verfahren in Hardware realisiert. Der entsprechende 50 
Switch ist seit 1991 verfugbar. Er sctzt das Verfahren fol- 
gendermaBen um: die eingehenden Datenblocke werden 
komplett empfangen, im Cyclic Redundancy Check (CRC) 
auf Korrektheit uberpriift, und danach wird die Analyse von 
Quell- und Zieladresse vorgenommen. An Hand diescr Ana- 55 
lyse wird der Datenblock weitergereicht. 
[0009] Verfeinert wurde diese Technologie, indem fiir den 
Transport der Datenblocke das "Cut Thru" Prinzip einge- 
fuhrt wurde. Mit der "Cut Thru" Technologie wird die Ver- 
zogerungszeit, die durch das Aufsammeln des Datenblocks 60 
entsteht, verkiirzt. Es werden lediglich die fur den Transport 
der Datenblocke notwendigen Adressinfonnationen aufge- 
sammelt. Damit wurde die Verweildauer eines langen Pake- 
tcs von ca. 1.290 us im lOMb/s Buffered Switching auf ca. 
80 us in Cut Thru Switching gesenkt. 65 
[0010] Parallel zum Cut Thru Switching entwickelte sich 
das Cell Switching, bei dem die Durchlaufzeit nicht vom 
Header eines Datenpaketes bestimmt wird, sondern von der 
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Zellange. Mit Einfuhrung der ATM Technologie lag diese 
bei 53 Byte, was eine Verzogerung der Zellen (Cell Delay) 
bcim Durchlauf durch einen ATM Switch (mit der typischen 
155 Mb/s Geschwindigkeit) von ca. 10 us bedeutete. 
[0011] Alter als das Switching in der Datenkommunika- 
tion ist das Switching in der Sprachkommunikation. Auch 
das Prinzip hier ist anders. Herkbmmlicherweise wird es re- 
lativ losgelost vom Switching in Datennetzen betrachtet. 
Werden bei der Datenkommunikation Datenblocke einzeln 
geswitched, so werden in der Sprachkommunikation 
Sprachstrome vermittelt. 

[0012] In der analogen Technik wurden zunachst die Tone 
mechanisch weitergeleitet. Bevor ein Gesprach zustande 
kommen konnte, wurden die beiden Teilnehmer uber Relais 
verbunden. Nachdem alle dazwischenliegenden Vermitt- 
tungsstellcn ihre Wahler durchgeschaltct hattcn, konntcn die 
Tone mit einem Frequenzbereich von 4 KHz jeweils von ei- 
nem Teilnehmer zum anderen flieBen. 
[0013] Mit der Digitalisierung der Sprache, die in Europa 
1968 begann, wurden die Sprachkanale gebiindelt ubertra- 
gen. Damit anderte sich nattirlich auch die Switching Tech- 
nologie. Die Sprachkanale wurden jeweils Byteweise in 
dreiBig Kanalen ubertragen. Der Vermittlungs-S witch ent- 
nahm also dem ankommenden Strom ein Byte und packte es 
in einen neuen Strom ein. Das brachte eine geringe und kon- 
stante Verzogerung mit sich. 

[0014] Damit trat ein Synchronisationsproblem auf: man 
muBte dafur sorgen, daB auch auf lange Zeit der Bitstrom 
auf der Netzausgangsseite die gleiche Taktfrequenz hat, wie 
der Bitstrom, der ins Netz hineingegeben wird. Dieses Pro- 
blem der Synchronisation wurde zunachst durch plesio- 
chrone Systeme (PDH-Systeme) gelost. 
[0015] Unterschiedliche Frequenzen wurden in den Swit- 
ches durch "Stopf Bits" ausgeglichen: In langsame Bit- 
strome wurden Bits eingefugt (gestopft), die auf der Netz- 
ausgangsseite wieder entfemt wurden. 
[0016] Diese PDH-Technik brachte erhebliche Kostenpro- 
bleme mit sich beim Einfiigen einzelner Kanale in einen exi- 
stierenden Strom (Add/Drop Problematik). Das fuhrte Ende 
der 80er Jahre zur Synchronen Digitalen Hierarchie (SDH), 
die das Synchronisationsproblem durch Verzeigerung der zu 
multiplexenden Datenstrome loste. Die SDH-Technik hat 
Bestand bis heute. 

[0017] Die Video Technologie verwendete fiir das Swit- 
ching in Videonetzen zunachst die Techniken, wie sie von 
der Sprachkommunikation bekannt waren. Heute werden al- 
lerdings auch eigene Verfahren wie z. B. MPEG verwendet, 
die den konstanten Datenpfad, wie ihn die Sprache verwen- 
det nicht gebrauchen kann, da hier Kornprirnierung ange- 
wendet wird. 

[0018] Ein Versuch, verschicdene Protokolle cinheitlich 
zu behandeln, wird in WO 00/54469 beschrieben. Die dort 
zugrundeliegende Herangehensweise basiert auf der ATM- 
Technologie. Alle eingehenden Datenstrome werden gene- 
rell in ATM-Cells gewandclt, dann geswitched und an- 
schlieBend in die Ausgangsprotokolle konvertiert. Hierbei 
treten zwei Nachteile auf. Zum einen wird jeder eingehende 
Datcnstrom starr in ATM-Cells gewandelt, auch wenn das 
gar nicht notig ist; zum anderen muB man durch den Einsatz 
der ATM-Technologie imrner auch den oben erwahnten Cell 
Delay in Kauf nehmen. 

[0019] Der Erfindung liegt deshalb die Aufgabe zugrunde, 
ein Verfahren und eine Anordnung zum Informations-Swit- 
ching sowie ein entsprcchendes Computerprogrammpro- 
dukt und ein entsprechendes computerlesbares Speicherrne- 
dium zu entwickeln, durch welche die Nachteile, die sich 
aus der verschiedenartigen Behandlung der eingesetzten 
Kommunikationsprotokolle beim Switching ergeben, uber- 
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wunden werden. Speziell soil durch die Erfindung ein Ver- 
fahren bereitgestellt werden, welches eine einheitliche Be- 
handlung dcr verschiedenen Protokolle ermoglicht, dabei 
aber die ineinander zu wandelnden Ubertragungsprotokolle 
flexibel behandelt und insbesondere unnotige Konvertie- 5 
rungsschritte vermeidet. Dariiber hinaus soil durch die Er- 
findung eine Anordnung zur Verfugung gestellt werden, 
welche die einfache und kostengiinstige Anwendung des 
Verfahrens realisiert. 

[0020] Diese Aufgabe wird erfindungsgemaB gelost durch 10 
die Merkmale im kennzeichnenden Teil der Anspriiche 1, 
18, 22 und 23 im Zusammenwirken mit den Merkmalen im 
Oberbegriff. ZweckmaBige Ausgestaltungen der Erfindung 
sind in den Unteranspriichen enlhalten. 
[0021] Ein besonderer Vorteil des Verfahrens zum Infor- 15 
mations-S witching liegt darin, daB zu vermittelnde Daten 
entsprechend dem Quell-Obertragungsprotokoll empfan- 
gen, die in den empfangenen Daten enthaltenen Verbin- 
dungsinformationen ermittelt, die Struktur dcr empfangenen 
Daten in eine durch ein Ziel-Ubertragungsprotokoll vorge- 20 
gebene Datenstruktur gewandelt, die Verbindungsinforma- 
tionen entsprechend der durch das Ziel-Ubertragungsproto- 
koll vorgegebenen Transparenz-Methode mit den in gewan- 
delter Struktur vorliegenden Daten verknupft, die in gewan- 
delter Struktur vorliegenden Daten oder die in gewandelter 25 
Struktur vorliegenden Daten zusammcn mit den mit ihnen 
verkniipften Verbindungsinformationen in der durch das 
Ziel-Ubertragungsprotokoll vorgegebenen Verbindungs- 
Methode weitergeleitet werden. 

[0022] Eine Anordnung zum Informations-Switching ist 30 
vorteilhafterweise so eingerichtet, daB sie mindestens einen 
Prozessor umfaGt, der dcrart eingerichtet ist, daB ein Verfah- 
ren zum Informations-Switching durchfiihrbar ist, wobei zu 
vermittelnde Daten entsprechend dem Quell- Ubertragungs- 
protokoll empfangen, die in den empfangenen Daten enthal- 35 
tenen Verbindungsinformationen ermittelt, die Struktur der 
empfangenen Daten in eine durch ein Ziel-Ubertragungs- 
protokoll vorgegebene Datenstruktur gewandelt, die Verbin- 
dungsinformationen entsprechend der durch das Ziel-Uber- 
tragungsprotokoll vorgegebenen Transparenz-Methode mit 40 
den in gewandelter Struktur vorliegenden Daten verknupft, 
die in gewandelter Struktur vorliegenden Daten oder die in 
gewandelter Struktur vorliegenden Daten zusammen mit 
den mit ihnen verkniipften Verbindungsinformationen in der 
durch das Ziel-Ubertragungsprotokoll vorgegebenen Ver- 45 
bindungs-Methode weitergeleitet werden. 
[0023] Ein Computerprogrammprodukt zum Informati- 
ons-Switching umfaBt cin computerlesbares Speicherme- 
dium, auf dem ein Programm gespeichert ist, das es einem 
Computer ermoglicht, nachdem es in den Speicher des 50 
Computers geladen wordcn ist, ein Verfahrcn zum Informa- 
tions-Switching durchzufuhren, wobei zu vermittelnde Da- 
ten entsprechend dem Quell-Ubertragungsprotokoll emp- 
fangen, die in den empfangenen Daten enthaltenen Verbin- 
dungsinformationen ermittelt, die Struktur der empfangenen 55 
Daten in eine durch ein Ziel-Ubertragungsprotokoll vorge- 
gebene Datenstruktur gewandelt, die Verbindungsinforma- 
tionen entsprechend der durch das Ziel-Ubertragungsproto- 
koll vorgegebenen Transparenz-Methode mit den in gewan- 
delter Struktur vorliegenden Daten verknupft, die in gewan- 60 
delter Struktur vorliegenden Daten oder die in gewandelter 
Struktur vorliegenden Daten zusammen mit den mit ihnen 
verkniipften Verbindungsinformationen in der durch das 
Ziel-Ubertragungsprotokoll vorgegebenen Verbindungs- 
Methode weitergeleitet werden, 65 
[0024] Urn ein Informations-Switching durchzufuhren, 
wird vorteilhafterweise ein computerlesbares Speicherme- 
dium eingesetzt, auf dem ein Programm gespeichert ist, das 
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es einem Computer ermoglicht, nachdem es in den Speicher 
des Computers geladen worden ist, ein Verfahren zum Infor- 
mations-Switching durchzufuhren, wobei zu vermittelnde 
Daten entsprechend dem Quell-Ubertragungsprotokoll emp- 
fangen, die in den empfangenen Daten enthaltenen Verbin- 
dungsinformationen ermittelt, die Struktur der empfangenen 
Daten in eine durch ein Ziel-Ubertragungsprotokoll vorge- 
gebene Datenstruktur gewandelt, die Verbindungsinforma- 
tionen entsprechend der durch das Ziel-Ubertragungsproto- 
koll vorgegebenen Transparenz-Methode mit den in gewan- 
delter Struktur vorliegenden Daten verknupft, die in gewan- 
delter Struktur vorliegenden Daten oder die in gewandelter 
Struktur vorliegenden Daten zusammen mit den mit ihnen 
verkniipften Verbindungsinformationen in der durch das 
Ziel-Ubertragungsprotokoll vorgegebenen Verbindungs- 
Methode weitergeleitet werden. 

[0025] Ein weiterer Vorteil des erfindungsgemaBen Ver- 
fahrens besteht darin, daB dem Switching- Verfahren eine 
Klassifizicrung der Vermittlungs-Methoden nach 

- der Struktur der zu vermittelnden Daten und/oder 

- der Transparenz-Methode und/oder 

- der Verbindungs-Methode 

zugrunde gelegt wird. 

[0026] Die Struktur der zu vermittelnden Daten ist durch 

- Frames oder 

- Cells oder 

- Bytes 

charakterisiert. 

[0027] Die TVansparenz-Methode klassifiziert die Vermitt- 
lungs-Methoden danach, 

- ob die zu vermittelnden Daten ohne Anderung, also 
transparent, weitergeleitet werden oder 

- ob die zu vermittelnden Daten modifiziert werden 
und somit die abgehenden Daten von den eingehenden 
Daten verschieden sind. 

[0028] Die Verbindungs-Methode klassifiziert die Ver- 
mitdungs-Methoden danach, 

- ob sie eine Ubertragung der Daten ohne zusatzliche 
Informationen iiber die zu iibertragenden Daten gestat- 
ten oder 

- ob sie vor der Ubertragung der Daten den Aufbau ei- 
ner Verbindung erfordern. 

[0029] Als vorteilhaft crweist es sich, daB das den zu ver- 
mittelnden Daten zugrundeliegende Quell-Ubertragungs- 
protokoll und/oder das den zu vermittelnden Daten zugrun- 
deliegende Ziel-Ubertragungsprotokoll automatisch ermit- 
telt wird/werden. 

[0030] In bevorzugter Ausgestaltung des erfindungsgema- 
Ben Verfahrens ist vorgesehen, daB der Empfang der zu ver- 
mittelnden Daten durch (ein) entsprechend dem diesen Da- 
ten zugrundeliegenden Quell-Obertragungsprolokoll konfi- 
gurierte(s) eingangsseitige(s) Interface(s) 4x und/oder die 
Weiterlcitung der zu vermittelnden Daten durch (ein) ent- 
sprechend dem diesen Daten zugrundeliegenden Ziel-tJber- 
tragungsprotokoll konfigurierte(s) ausgangsseitige(s) Inter- 
face^) 6x realisiert wird. 

[0031] Eine weitere vorteilhafte Ausgestaltung des erfin- 
dungsgemaBen Verfahrens besteht darin, daB die empfange- 
nen Daten vor der Strukturwandlung gesammelt und zwi- 
schengespeichert werden. 
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[0032] Die Modifizierung der zu vermittelnden, in gewan- 
delter Struktur vorliegenden Daten besteht bei spiels weise 
darin, daB 

- ein neuer Header eingesetzt und/oder 

- die Prufsumme neu berechnet 

wird. 

[0033] Beim Informations-Switching erweist es sich als 
vorteilhaft, daB die Verfahrensschritte gemaB Anspruch 1 
von einem ersten Prozessor, dem Input-Prozessor 1 reaiisiert 
werden. 

[0034] Ebenso erweist es sich als vorteilhaft, daB der In- 
put-Prozessor 1 einen oder mehrere eingangsseitige Inter- 
faces 4x bedient. 

[0035] Ein weiterer Vortcil des erfindungsgemaBen Ver- 
fahrens besteht darin, daB eine Switching-Matrix, die Ter- 
nary Switching-Matrix 3, die Switching-Informationen des 
Input-Prozessors 1 in Transportaktionen umwandelt, wobei 
der Datentransport transparent erfolgt. 
[0036] Dariiber hinaus ist in bevorzugter Ausgestaltung 
des erfindungsgemaBen Verfahrens vorgesehen, daB die in 
gewandelter Struktur vorliegenden Daten in Input Buffern 
des Input-Prozessors 1 zwischengespeichert werden, bis die 
Ternary Switching-Matrix 3 verfugbar ist. 
[0037] Als vorteilhaft erweist es sich ebenfalls, daB die in 
gewandelter Struktur vorliegenden Daten oder die in gewan- 
delter Struktur vorliegenden Daten zusammen mit den mit 
ihnen verkniipften Verbindungsinformationen in einem 
zweiten Prozessor, dem Output-Prozessor 2, 

- zwischengespeichert und/oder 

- modifiziert 

werden. 

[0038] Ebenso erweist es sich als vorteilhaft, daB der Out- 
put-Prozessor 2 einen oder mehrere ausgangsseitige Inter- 
faces 6x bedient. 

[0039] Die im Output-Prozessor 2 erfolgende Zwischen- 
speicherung wird in Abhangigkeit der zu vermittelnden Da- 
ten reaiisiert, wobei 

- reine Daten in groBeren Mengen, 

- Daten einer Sprachubertragung kaum 

zwischengespeichert werden. 

[0040] Eine vorteilhafte Ausgestaltung des erfindungsge- 
maBen Verfahrens besteht auch darin, dass die im Output- 
Prozessor 2 erfolgende Modification in der Anderung der in 
den Headern enthaltenen VCI/VPI-Werte besteht. 
[0041] Dariiber hinaus ist in bevorzugter Ausgestaltung 
der erfindungsgemaBen Anordnung vorgesehen, daB die An- 
ordnung neben dem (den) TTP(s) 1 

- mindestens einen als Ternary Output-Prozessor 2 
(TOP) ausgebildeten zweiten Prozessor, 

- mindestens ein eingangsseitiges physikalische Inter- 
face 4x, 

- mindestens ein ausgangsseitiges physikalische Inter- 
face 6x, 

- eine als Ternary Switching-Matrix 3 ausgebildete 
Switching-Matrix, 

- eine Ternary Table 5, 

- ein Buffer Memory 7 

umfaBt, wobei 

das (die) eingangsseitige(n) physikalische(n) Interface(s) 4x 
iiber Mittel zum Datenaustausch mit der Quelle der zu ver- 



mittelnden Daten und durch einen Input-Bus 12 (wenigstens 
teilweise untereinander und) mit dem (den) TTP(s) 1 verbun- 
den ist (sind), der (die) TEP(s) 1 (iiber ein InCtrl 10 unterein- 
ander,) iiber ein InMem 8 (untereinander und) mit der Ter- 

5 nary Table 5 und iiber die Ternary Switching-Matrix 3 (un- 
tereinander und) mit dem (den) TOP(s) 2 verbunden ist 
(sind), der (die) TOP(s) 2 (iiber ein OutCtrl 11 untereinan- 
der,) iiber das OutMem 9 (untereinander und) mit dem Buf- 
fer Memory 7 und iiber den Output Bus 13 mit dem (den) 

to ausgangsseitigen physikalischen Interfacc(s) 6x verbunden 
ist (sind) und 

das (die) ausgangsseitige(n) Interface(s) 6x iiber Mittel zum 
Datenaustausch mit dem Ziel der zu vermittelnden Daten 
und durch den Output-Bus 13 (wenigstens teilweise unter- 
15 einander und) mit dem (den) TOP(s) 2 verbunden ist (sind). 
[0042] Eine vorteilhafte Ausgestaltung der erfindungsge- 
maBen Anordnung besteht darin, daB die Anordnung als Lo- 
gik-Baustein ausgebildet ist, 

[0043] Dariiber hinaus stellt es einen Vortcil dar, dass der 
20 (die) TIP(s) 1 mindestens einen Input-Buffer umfaBt (um- 
fassen). 

[0044] Bei dem erfindungsgemaBen Verfahren erweist es 
sich insbesondere als vorteilhaft, daB die eingehenden, zu 
vermittelnden Daten(strome) von einer Datenverarbeitungs- 

25 einheit, dem sog. Ternary Input-Prozessor 1 (TIP) ihrem 
Qucll-Obertragungsprotokoll entsprechend empfangen und 
in Abhangigkeit des eingestellten Zielprotokolls weiterbe- 
handelt werden. Erforderlichenfalls - bspw. bei ATM-Quell- 
protokoll - miissen die Zellen von einer Segmentation Reas- 

30 sembly Funktion gesammelt und zwischengespeichert wer- 
den, urn sie schlieBlich in ein Frame zu wandeln, wenn das 
Ziel ein Ethernetprotokoll verlangt. Diese Datenbehandlung 
beriicksichtigt im wesentlichen die den Protokollen der In- 
put- und Output-Daten(strome) zugrundeliegende Multi- 

35 plex-Methode: Frame-, Cell- oder Byte-orientiert. 

[0045] Des weiteren werden die Daten durch den TIP 1 er- 
forderlichenfalls in Abhangigkeit von Quell- und Zielproto- 
koll bezuglich der Transparenzmethode modifiziert, was 
darin bestehen kann, daB ein (neuer) Header eingesetzt oder 

40 die Prufsumme neu berechnet wird. Die dazu erforderlichen 
Informationen enmimmt der TIP 1 den Input-Daten selbst 
bzw. einer Verbindungstabelle 5 (Ternary Table). 
[0046] Der TIP 1 sorgt auch dafur, daB die Daten(strome) 
mit der Verbindungsmethode weitergeleitet werden, welche 

45 durch das Ziel vorgegeben werden, d. h. daB erforderlichen- 
falls - bspw. wenn ISDN das Ziel-Protokoll ist - erst eine 
Verbindung aufgebaut werden muB, bevor die Daten gesen- 
det werden konncn, oder aus den Verbindungsinformatio- 
nen, die in den Daten enthalten sind, ein sog. Adressbuch 

50 aufgebaut wird. 

[0047] Das erfindungsgema'Be Verfahren, welches im fol- 
genden als Ternary Switching Verfahren bezeichnet wird, 
ermoglicht die Konvergenz der Netze. Die zukiinftigen 
Netze werden nicht mehr zwischen Sprach- und Daten- und 

55 Videonetzen unterscheiden. Daher wird durch das Ternary 
Switching Verfahren eine Methode zur Verfugung gestellt, 
welche gerade im Bereich kleinerer Netze, z. B. den Netzen 
in den SOHOs (= Small Office Home Offices), die Leistun- 
gen gewahrleistet, wie sie bisher nur in groBen Firmennet- 

60 zen existieren. 

[0048] Indem die crfindungsgemaBe Anordnung - die Ter- 
nary Switching Engine - das Ternary Switching Verfahren 
umsetzt, ist sie in der Lage, Abbildungen der einzelnen 
Switching Verfahren untereinander vorzunehmen. Hervor- 

65 zuheben ist die Flexibility des erfindungsgemaBen Verfah- 
rens, welches die Wandlung der UbertragungsprotokoUe in 
Abhangigkeit der Quell- und Ziel-Ubertragungsprotokolle 
durchfuhrt. Unnotige Konvertierungen werden so vermie- 
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den. Dieses Verfahren vereinfacht die AnschluBtechnologie 
fur das Internet in kleinen und Heim-Biiros ganz entschei- 
dend, so daB in Zukunft zu Hause die gleiche AnschluBqua- 
litat erwartet werden kann, wie in der Firma. 
[0049] Die Erfindung soli nachstehend anhand von einem 5 
zumindest teilweise in den Figuren dargestellten Ausfuh- 
rungsbeispiel naher erlautert werden. 
[0050] Es zeigen: 

[0051] Fig. 1 Klassifikation der Switching Verfahren; 
[0052] Fig. 2 Ternary Switching Engine; 
[0053] Fig. 3 die von der Ternary Switching Engine bei ei- 
nem Ethernet - Ethernet Switch ausgefuhrten Operationen; 
[0054] Fig. 4 die von der Ternary Switching Engine bei ei- 
nem ISDN - Ethernet Switch ausgefuhrten Operationen; 
[0055] Fig. 5 die von der Ternary Switching Engine bei ei- 
nem ISDN - ISDN Switch ausgefuhrten Operationen; 
[0056] Fig. 6 die von der Ternary Switching Engine bei ei- 
nem ATM AAL5 - Ethernet Switch ausgefuhrten Operatio- 
nen. 

[0057] Eine Klassifikation der Switching- Verfahren kann 
anhand der drei folgenden Aspekte vorgenommen werden: 

- Multiplex Methode, 

- Transparenz Methode und 

- Verbindungsmethode. 

[0058] Fig. 1 zeigt die drei Methoden in einem dreidimen- 
sionalen Modell, in welchem das Multiplexing- Verfahren 
als X-Achse, die Transparenz-Methode als Y- Achse und die 
Verbindungsmethode als Z-Achse dargestellt sind. In den 
Matrixpunkten sind zur Verdeutlichung jeweils zutreffende 
Protokolle eingetragcn. 

[0059] Bei Beriicksichtigung der Multiplex-Methode wer- 
den die Switching- Verfahren klassifiziert nach der Art und 
Weise, wie die Datenstrome, die geswitched bzw. gemulti- 
plext werden sollen, aufgebaut sind. Dabei unterscheidet 
man: 

- Frame-orientierte Datenstrome: 
das sind Datenstrome, die in Frames transportiert wer- 
den, also in Paketen variabler Lange. 

- Cell-orientiertc Datenstrome: 
also Datenstrome, die in Paketen fester Lange transpor- 
tiert werden. 

- Byte-orientierte Datenstrome: 
das sind Datenstrome mit Paketen der Lange ein Byte. 

[0060] In Fig. 1 bilden die Datenstrome die X-Achse 
(Multiplexing) der Switch- Verfahrensmatrix. 
[0061] Die zweite Dimension der Switching Verfahren 
klassifiziert die Verfahren nach der Art, wie diese Verfahren 
den Datenstrom behandeln: 

- transparente Behandlung: 

bei dieser Methode werden die Daten transparent, also 
ohne Veranderung weitergereicht. 

- modifizierende Behandlung: 
das sind Verfahren, bei denen die ankommenden Daten 
unterschiedlich zu den abgehenden Daten sind. 

[0062] In Fig. 1 bildet die Transparenzmethode die Y- 
Achse (Transparancy) der Switch- Verfahrensmatrix. 
[0063] Als dritte Dimension wird die Verbindungsme- 
thode betrachtet. Man unterscheidet hier, ob der Switch zu 
den Datenstromen Informationen benotigt und diese ver- 
vollstandigt wahrend der Kommunikation. 

- verbindungslose Methode: 
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diese ist gekennzeichnet dadurch, daB keine Informa- 
tion iiber den Datenstrom erforderlich ist. Zwei Partner, 
die diese Methode verwenden, konnen also ohne bc- 
sondere MaBnahmen direkt miteinander kommunizie- 
ren. 

- verbindungsorientierte Methode: 
Bei dieser Methode ist eine Kommunikation erst nach 
einem Verbindungsaufbau moglich. Die Kommunika- 
tion kann nur dann erfolgen, wenn Information iiber die 

10 Verbindung vorhanden ist. 

[0064] In Fig. 1 bildet die Verbindungsmethode die Z- 
Achse (Connection) der Switch- Verfahrensmatrix. 
[0065] Im folgenden sollen diese GroBen an speziellen 
15 Protokollbeispielen naher erlautert werden. 

[0066] Ein ISDN Switch beispielsweise arbeitet Bytc- 
weise, transparent und verbindungsorientiert. 
[0067] ATM ist Cell-orientiert (53 Byte), nicht transparent 
(der Header erhalt z. B. einen neuen VCI/VPI Wert) und ist 
20 verbindungsorientiert, d. h. bevor eine Kommunikation 
stattfinden kann, muB ein Weg geschaltet werden. 
[0068] Ein Ethernet Switch ist dagegen Frame-orientiert 
(min. 64 Byte, max, 1512 Byte), er ist transparent und ver- 
bindungslos. 

25 [0069] Mit dieser Methode ist eine Klassifikation aller 
Switching Technologien moglich, und indem diese Katego- 
risierung zugrunde gelegt wird, kann die Abbildung der un- 
terschiedlichen Switching Methoden aufeinander in klar ge- 
gliederte Prozesse aufgeteilt werden. Durch die Ternary 
30 Switching Engine wird das erfindungsgemaBe Verfahren 
umgesetzt. 

[0070] Die Ternary Switching Engine besteht aus: 

- einem oder mehreren Ternary Input-Prozessoren 1 
35 (TIPs), 

- einem oder mehreren Ternary Output-Prozessoren 2 
(TOPs) und 

- der eigentlichen Ternary Switching-Matrix 3 (TSM). 

40 

Ternary Input-Prozessor 1 

[0071] Die TIPs 1 erhalten ihre Datenstrome von den ein- 
gangsseitigen physikalischen Interfaces 4x, den PHYs. Je- 
45 der TIP 1 kann gleichzeitig einen oder mehrere eingangssei- 
tige Interfaces 4x bedienen. 

[0072] Er sammelt Daten gemaB der am jeweiligen Inter- 
face 4x eingestellten Methode: Frames, Zellen oder Bytes. 
[0073] Er modifiziert die Daten enlsprechend der einge- 
50 stellten Transparenzmethode, setzt z. B. neue Header ein 
oder berechnet die Priifsummen neu. 
[0074] Er transportiert die Daten entsprechend der Verbin- 
dungsmethode. Er findet z. B. die Sendeports aus den Ver- 
bindungstabellen der Ternary Table 5 oder aus den Adress- 
55 tabellen im Ethernet Falle. 

[0075] Der TIP 1 hat eine geringe Anzahl von Input Buf- 
fern, die es ihm gestatten, abzuwarten, bis die Ternary Swit- 
ching-Matrix 3 verfugbar ist. 

60 Ternary Switching-Matrix 3 

[0076] Die TSM 3 ist eine klassische Switching-Matrix, 
die in der Lage ist, die Switching Informationen des Ternary 
Input-Prozessors 1 in Transportaktionen umzuwandeln, Sie 
65 transportiert alle Datenstrome absolut transparent. Modifi- 
kationen am Datenstrom werden nur durch die Ternary In- 
put- 1 und Output-Prozessoren 2 vorgenommen. Der Trans- 
port der Daten innerhalb der Ternary Switching Engine er- 
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folgt uber die Verbindungen InMem 8 und OutMem 9. Die 
fur die TIPs 1 bzw. TOPs 2 notwendigen Informationen wer- 
den iiber InCtrl 10 bzw. OutCtrl 11 gesendet. 

Ternary Output-Prozessor 2 5 

[0077] Die wesentliche Funktion des Ternary Output-Pro- 
zessors 2 (TOP) ist das Speichern der Datenstrome im Buf- 
fer Memory 7 rnit unterschiedlicher Strategic, bevor er sie 
an die ausgangsseitigen physikalischen Interfaces 6x weitcr- 10 
leitet, von denen aus dann die Ubertragung der Da- 
ten(strome) an die Zieladresse erfolgt. Reine Daten werden 
in groBeren Mengen gespeichert, Sprache wird kaum zwi- 
schengespeichert. 

[0078] Neben der Bufferfunktion ist der Ternary Output- 15 
Prozessor 2 in der Lage, die Datcn selbst nochmals zu modi- 
fizieren. Das kann z. B. bei Broadcast notwendig werden, 
die iiber unterschiedliche virtuelle Kanale zu transportieren 
sind. 

[0079] Die Ternary Switching Funktionen, d. h. die Wand- 20 
lung der Protokolle, die durch die jeweiligen Quell- und 
Zielprotokolle bzw. -methoden notig werden, werden durch 
die TIPs 1 und TOPs 2 durchgefuhrt. 
[0080] Die Befehlssatze der Input- 1 und Output-Prozes- 
soren 2 sind erweiterbar, und konnen deshalb auch an wenig 25 
gebrauchliche oder neue Protokolle angepaBt werden. 
[0081] Nachfolgend werden deshalb nur beispielhaft ei- 
nige exemplarische Funktionen angegeben. 



Ethernet - Ethernet Switch 



30 



[0082] Ein Ethernet - Ethernet Switch ist ein klassischer 
Daten-Switch, der die Datenpakete analysiert, aus den 
Quelladressen sein Adressbuch aufbaut und aus den Ziel- 
adressen die Forwarding Information entnimmt. Ein solcher 35 
Switch existiert weltweit vielfach und wird mit durch die Er- 
findung wie in Fig. 3 dargestellt realisiert. 

ISDN - Ethernet Switch 



[0083] Ein ISDN - Ethernet Switch ist in dieser Form 
nicht existent. Es muB hierbei die Frame Methode auf die 
Byte Methode umgesetzt werden. AuBerdem ist ein solcher 
Switch zur Ermittlung der Quell- und Zieladressen auf ein 
oberhalb von ISDN liegendes Protokoll, in unserem Bei- 45 
spiel das PPP Protokoll angewiesen. Mit der Erfindung wird 
ein solcher Switch wie in Fig. 4 dargestellt realisiert. 

ISDN -ISDN Switch 



[0084] Erheblich einfacher ist ein ISDN - ISDN Switch 
zu realisieren. Hier werden die Byte-Strome transparent 
weitergereicht. Die Forwarding Information ist aus der Ver- 
bindungsinformation zu entnehmen. Mit der Erfindung wird 
ein solcher Switch wie in Fig. 5 dargestellt realisiert. 55 

ATM - Ethernet Switch 

[0085] Ein solcher Switch, haufig als Edge Device be- 
zeichnet, existiert ebenfalls in der Realitat. Hier muB ein 60 
Segmentation Reassembly Funktion durchgefuhrt werden, 
d. h. die Zellen miissen zu Frames aufgesammelt werden. 
Die Transportinformation wird wiederum der Verbindungs- 
information entnommen, Mit der Erfindung wird ein solcher 
Switch wie in Fig. 6 dargestellt realisiert. 65 
[0086] Die Erfindung ist nicht beschrankt auf die hier dar- 
gestellten Ausfuhrungsbeispiele. Vielmehr ist es moglich, 
durch Kombination und Modifikation der genannten Mittel 



und Merkmale weitere Ausfuhrungsvarianten zu realisieren, 
ohne den Rahmen der Erfindung zu verlassen. 

Gloss ar 

ATM Protokoll des Asynchronous Transfer Modus 
CRC Cyclic Redundancy Check 
ISDN Protokoll des Integrated Services Digital Network 
ISO International Standards Organisation 
MAC Medium Access Control 
MPEG Motion Pictures Expert Group 
PDH Plesiochrone Digitale Hierarchie 
PPP Point to Point Protocol 
SDH Synchronen Digitalen Hierarchie 
SOHO Small Office Home Office 
TIP Ternary Input-Prozessor 
TOP Ternary Output-Prozessor 
TSM Ternary Switching-Matrix 
VCI Virtual Channel Identifiers 
VPI Virtual Path Identifiers 

Bezugszeichenliste 

1 Ternary Input-Prozessor (TIP) 

2 Ternary Output-Prozessor (TOP) 

3 Ternary Switching-Matrix (TSM) 
4x eingangsseitiges physikalisches Interface 
5 Ternary Table 

6x ausgangsseitiges physikalisches Interface 

7 Buffer Memory 

8 InMem 

9 OutMem 

10 InCtrl 

11 OutCtrl 

12 Input-Bus 

13 Output-Bus 

ATM Protokoll des Asynchronous Transfer Modus 
DQDB Protokoll des Distributed Queue Dual Bus 
Ethernet Ethernet-Protokoll 
40 TP Internet Protocol 

ISDN Protokoll des Integrated Services Digital Network 
MUX Multiplexer-Protokoll 
X.25 X.25-Protokoll 

Patentanspriiche 

1. Verfahren zum Informations-Switching, dadurch 
gekennzeichnet, daB 

zu vermittelnde Daten entsprechend dem Quell-Uber- 
50 tragungsprotokoll empfangen, 

die in den empfangenen Daten enthaltenen Verbin- 
dungsinformationen ermittelt, 

die Struktur der empfangenen Daten in eine durch ein 
Ziel-Ubertragungsprotokoll vorgegebene Datenstruk- 
tur gewandelt, 

die Verbindungsinformationen entsprechend der durch 
das Ziel-tJbertragungsprotokoll vorgegebenen Trans- 
parenz-Methode mit den in gewandelter Struktur vor- 
liegenden Daten verknupft, 

die in gewandelter Struktur vorliegenden Daten oder 
die in gewandelter Struktur vorliegenden Daten zusam- 
men mit den mit ihnen verknupften Verbindungsinfor- 
mationen in der durch das Ziel-Ubertragungsprotokoll 
vorgegebenen Verbindungs-Methode weitergeleitet 
werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB dem Switching- Verfahren eine Klassifizierung 
der Vennitllungs-Methoden nach 
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der Struktur der- zu vermittelnden Daten und/oder 
der Transparenz-Methode und/oder 
der Verbindungs-Methode 
zugrunde gelegt wird. 

3. Verfahren nach einem der Anspriiche 1 oder 2, da- 5 
durch gekennzeichnet, daB die Struktur der zu vermit- 
telnden Daten durch 

Frames oder 
Cells oder 

Bytes 10 
charakterisiert ist. 

4. Verfahren nach einem der Anspriiche 1 bis 3, da- 
durch gekennzeichnet, daB die Transparenz-Methode 
die Vermittlungs-Methoden danach klassifiziert, 

ob die zu vermittelnden Daten ohne Anderung, also 15 
transparent, weitergelcitet werden oder 
ob die zu vermittelnden Daten modifiziert werden und 
somit die abgehenden Daten von den eingehenden Da- 
ten verschieden sind. 

5. Verfahren nach einem der Anspriiche 1 bis 4, da- 20 
durch gekennzeichnet, daB die Verbindungs-Methode 
die Vermittlungs-Methoden danach klassifiziert, 

ob sie eine Ubertragung der Daten ohne zusatzliche In- 
formationen uber die zu ubertragenden Daten gestatten 
oder 25 
ob sie vor der Ubertragung der Daten den Aufbau einer 
Verbindung erfordern. 

6. Verfahren nach einem der Anspriiche 1 bis 5, da- 
durch gekennzeichnet, daB das den zu vermittelnden 
Daten zugrundeliegende Quell-tjbertragungsprotokoll 30 
und/oder das den zu vermittelnden Daten zugrundelie- 
gende Ziel-Ubertragungsprotokoll automatisch ermit- 
telt wird/werden. 

7. Verfahren nach einem der Anspriiche 1 bis 5, da- 
durch gekennzeichnet, daB der Empfang der zu vermit- 35 
telnden Daten durch (ein) entsprechend dem diesen 
Daten zugrundeliegenden Quell-Ubertragungsproto- 
koll konfigurierte(s) eingangsseitige (s) Interface (s) 
(4x) und/oder die Weiterleitung der zu vermittelnden 
Daten durch (ein) entsprechend dem diesen Daten zu- 40 
grundeliegenden Ziel-Ubertragungsprotokoll konfigu- 
rierte(s) ausgangsseitige(s) Interface (s) (6x) realisiert 
wird. 

8. Verfahren nach einem der Anspriiche 1 bis 7, da- 
durch gekennzeichnet, daB die empfangenen Daten vor 45 
der Strukturwandlung gesammelt und zwischengespei- 
chert werden. 

9. Verfahren nach einem der Anspriiche 1 bis 8, da- 
durch gekennzeichnet, daB die Modifizierung der zu 
vermittelnden, in gewandelter Struktur vorliegenden 50 
Daten darin besteht, daB 

ein neuer Header eingesetzt und/oder 
die Priifsumme neu berechnet 
wird. 

10. Verfahren nach einem der Anspriiche 1 bis 9, da- 55 
durch gekennzeichnet, daB die Verfahrensschritte ge- 
maB Anspruch 1 von einem ersten Prozessor, dem In- 
put- Prozessor (1) realisiert werden. 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, daB der Input-Prozessor (1) einen oder meh- 60 
rere eingangsseitige Interfaces (4x) bedient. 

12. Verfahren nach einem der Anspriiche 10 oder 11, 
dadurch gekennzeichnet, daB eine Switching-Matrix, 
die Ternary Switching-Matrix (3), die Switching-Infor- 
mationen des Input-Prozessors (1) in Transportaktio- 65 
nen umwandelt, wobei der Datentransport transparent 
erfolgt. 

13. Verfahren nach einem der Anspriiche 1 bis 12, da- 



durch gekennzeichnet, daB die in gewandelter Struktur 
vorliegenden Daten in Input BurTern des Input-Prozes- 
sors (1) zwischengespeichcrt werden, bis die Ternary 
Switching-Matrix (3) verfugbar ist. 

14. Verfahren nach einem der Anspriiche 1 bis 13, da- 
durch gekennzeichnet, daB die in gewandelter Struktur 
vorliegenden Daten oder die in gewandelter Struktur 
vorliegenden Daten zusammen mit den mit ihnen ver- 
kniipften Verbindungsinformationen in einem zweiten 
Prozessor, dem Output-Prozessor (2), 
zwischengespeichert und/oder 

modifiziert 
werden. 

15. Verfahren nach Anspruch 14, dadurch gekenn- 
zeichnet, daB der Output-Prozessor (2) einen oder meh- 
rere ausgangsseitige Interfaces (6x) bedient. 

16. Verfahren nach Anspruch 14, dadurch gekenn- 
zeichnet, daB die im Output-Prozessor (2) erfolgende 
Zwischenspeicherung in Abhangigkeit der zu vermit- 
telnden Daten realisiert wird, wobei 

reine Daten in groBeren Mengen, 
Daten einer Sprachubertragung kaum 
zwischengespeichert werden. 

17. Verfahren nach Anspruch 14, dadurch gekenn- 
zeichnet, daB die im Output-Prozessor (2) erfolgende 
Modifikation in der Anderung der in den Headern ent- 
haltenen VCI/VPI-Werte besteht. 

18. Anordnung mit mindestens einem Prozessor, der 
derart eingerichtet ist, daB ein Verfahren zum Informa- 
tions-Switching durchfuhrbar ist, wobei 

zu vermittelnde Daten entsprechend dem Quell-Uber- 
tragungsprotokoll empfangen, 
die in den empfangenen Daten enthaltenen Verbin- 
dungsinformationen ermittelt, 

die Struktur der empfangenen Daten in eine durch ein 
Ziel-Ubertragungsprotokoll vorgegebene Datenstruk- 
tur gewandelt, 

die Verbindungsinformationen entsprechend der durch 
das Ziel-Ubertragungsprotokoll vorgegebenen Trans- 
parenz-Methode mit den in gewandelter Struktur vor- 
liegenden Daten verkniipft, 

die in gewandelter Struktur vorliegenden Daten oder 
die in gewandelter Struktur vorliegenden Daten zusam- 
men mit den mit ihnen verknupften Verbindungsinfor- 
mationen in der durch das Ziel-Ubertragungsprotokoll 
vorgegebenen Verbindungs-Methode weitergeleitet 
werden. 

19. Anordnung nach Anspruch 18, dadurch gekenn- 
zeichnet, daB die Anordnung neben dem (den) TIP(s) 

a) 

mindestens einen als Ternary Output-Prozessor (2) 
(TOP) ausgebildeten zweiten Prozessor, 
mindestens ein eingangsseitiges physikalische Inter- 
face (4x), 

mindestens ein ausgangsseitiges physikalische Inter- 
face (6x), 

eine als Ternary Switching-Matrix (3) ausgebildete 

Switching-Matrix, 

eine Ternary Table (5), 

ein Buffer Memory (7) 

umfaBt, wobei 

das (die) eingangsseitige(n) physikalische(n) Inter- 
face^) (4x) uber Mittel zum Datenaustausch mit der 
Quelle der zu vermittelnden Daten und durch einen In- 
put-Bus (12) (wenigstens teilweise untereinander und) 
mit dem (den) TTP(s) (1) verbunden ist (sind), 
der (die) TIP(s) (1) (uber ein InCtrl (10) untereinander,) 
uber ein InMem (8) (untereinander und) mit der Ter- 
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nary Table (5) und uber die Ternary Switching-Matrix 
(3) (untereinander und) mil dem (den) TOP(s) (2) ver- 
bunden ist (sind), 

der (die) TOP (s) (2) (uber ein OutCtrl (11) untereinan- 
der,) uber das OutMem (9) (untereinander und) mit 5 
dem Buffer Memory (7) und uber den Output Bus (13) 
mit dem (den) ausgangsseiugen physikalischen Inler- 
face(s) (6x) verbunden ist (sind) und 
das (die) ausgangsseitige(n) Interface(s) (6x) iiber Mit- 
tel zum Datenaustausch mit dem Zicl der zu vcrmit- 10 
telnden Daten und durch den Output-Bus (13) (wenig- 
stens teilweise untereinander und) mit dem (den) 
TOP(s) (2) verbunden ist (sind). 

20. Anordnung nach einem der Anspriiche 18 oder 19, 
dadurch gekennzeichnet, daB die Anordnung als Lo- 15 
gik-Baustein ausgcbildet ist. 

21. Anordnung nach einem der Anspruche 18 bis 20, 
dadurch gekennzeichnet, daB der (die) TIP(s) (1) min- 
destens cinen Input-Buffer urnfaBt (umfassen). 

22. Computerprogrammprodukt, das ein computerles- 20 
bares Speichermedium urnfaBt, auf dem ein Programm 
gespeichert ist, das es einem Computer errnoglicht, 
nachdem es in den Speicher des Computers geladen 
worden ist, ein Verfahren zum Informations-Switching 
durchzufuhren, wobei 25 
zu vermittelnde Daten entsprechend dem Quell-Uber- 
tragungsprotokoll empfangen, 

die in den empfangenen Daten enthaltenen Verbin- 
dungsinformationen ermittelt, 

die Struktur der empfangenen Daten in eine durch ein 30 
Ziel-Ubertragungsprotokoll vorgegebene Datenstruk- 
tur gewandelt, 

die Verbindungsinformationen entsprechend der durch 
das Ziel-Ubertragungsprotokoll vorgegebenen Trans- 
parenz-Methodc mit den in gewandeltcr Struktur vor- 35 
liegenden Daten verkniipft, 

die in gewandelter Struktur vorliegenden Daten oder 
die in gewandelter Struktur vorliegenden Daten zusam- 
men mit den mit ihnen verkniipften Verbindungsinfor- 
mationen in der durch das Ziel-Ubertragungsprotokoll 40 
vorgegebenen Verbindungs-Methode weitergeleitet 
werden. 

23. Computerlesbares Speichermedium, auf dem ein 
Programm gespeichert ist, das es einem Computer er- 
rnoglicht, nachdem es in den Speicher des Computers 45 
geladen worden ist, ein Verfahren zum Informations- 
Switching durchzufuhren, wobei 

zu vermittelnde Daten entsprechend dem Quell-Uber- 
tragungsprotokoll empfangen, 

die in den empfangenen Daten enthaltenen Verbin- 50 
dungsinformadonen ermittelt, 
die Struktur der empfangenen Daten in eine durch ein 
Ziel-Ubertragungsprotokoll vorgegebene Datenstruk- 
tur gewandelt, 

die Verbindungsinformationen entsprechend der durch 55 
das Ziel-Obertragungsprotokoll vorgegebenen Trans- 
parenz-Methode mit den in gewandelter Struktur vor- 
liegenden Daten verkniipft, 

die in gewandelter Struktur vorliegenden Daten oder 
die in gewandelter Struktur vorliegenden Daten zusam- 60 
men mit den mit ihnen verkniipften Verbindungsinfor- 
mationen in der durch das Ziel-Obertragungsprotokoll 
vorgegebenen Verbindungs-Methode weitergeleitet 
werden. 
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Description 

[0001] The invention concerns a method and system for information switching as well as a 
corresponding computer program and a corresponding machine-readable storage medium. In 
particular, this invention can be employed in order to carry out the mapping of differing 
switching methods onto each other. By this means, the interface technology can be decisively 
simplified. 

[0002] One-dimensional switching methods can be used to transfer data between identical 
sources. An Ethernet switch transfers Ethernet packets and an ISDN switch connects telephone 
conversations. 

[0003] Today's networks emerged out of originally separate attempts to transfer data (packets) 
in the literal sense, to transfer voice, and to transfer video. At the moment, a convergence of 
these disparate networks can be observed. This convergence requires the switching methods of 
the corresponding transmissions protocols, or more generally the transfer mode system, to 
conform to each other. 

[0004] Examples of current switching technologies include, for example, 

Ethernet switching and IP switching in data networks 

ISDN and SDH switching in voice networks 

MPEG switching in video networks. 
[0005] These methods were established over several years and have extensive differences as a 
result of their specific applications. 

[0006] Switching in data communication, or switching in data networks, is a technology, by 
means of which data packets are transmitted based on address information that is found within 
the data. 

[0007] The base principle of switching in data networks is found in bridging technology, which 
has been used since 1987. Bridging is based on the universally unique identifiers of the MAC 
Medium Access Control address. A bridge learns the address of a device and carries this in the 
address table, along with [information about] the port where the bridge saw the source address of 
the data packet. By this means, data packets can be passed along correctly to the "learned" 
station. The American Standards Committee normalized this technology in IEEE 802.1 HILI 



(Higher Layer Interfaces). The standard IEEE 802. ID was later accepted by the International 
Standards Organization (ISO) with the number IS-10038. 

[0008] The method was implemented in hardware by means of the buffered switching 
technology. The corresponding switch has been available since 1991. This switch implements 
the method as follows: the incoming data packets are completely received, they are checked for 
correctness in the Cyclic Redundancy Check (CRC), and following this an analysis of source and 
destination addresses is conducted. The data packet is sent on based on this analysis. 
[009] This technology was improved by the implementation of the "Cut Thru" principle in the 
transmission of data packets. The time delay, which was incurred during the reassembly of the 
data packets, was significantly shortened by the "Cut Thru" technology. The "Cut Thru" 
technology only assembled the necessary address information for the transportation of the data 
packets. By this means, the loading time of a long packet could be reduced from approx. 1 .29 (is 
(using lOMb/s Buffered Switching) to approx. [.]8 (is (using Cut Thru switching). [TN: decimal 
point inserted to make sense of claim.] 

[0010] Cell Switching developed parallel to Cut Thru switching. In Cell Switching, the 
throughput time is not determined by the header of a data packet, but rather by the cell length. 
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With the introduction of the ATM technology, cell length was set at 53 bytes, which meant there 
was a cell delay of approx. IOjlis during throughput using an ATM switch (typical speed setting 
of 155Mb/s). 

[001 1] Switching in voice networks is older than switching in data communication. In addition, 
the principle is also different in this case. Traditionally, switching in voice networks has been 
treated as comparatively dissociated from switching in data networks. Yet, just as data packets 
are switched in data communication, so are voice streams transmitted in voice communications. 
[0012] In analog technology, the tones had to first be mechanically transmitted. Before a 
conversation could occur, both participants had to be connected via relays. Only after all of the 
switching exchanges that lay in between [the two participants] had put through their dialing 
could the tones flow from one participant to the other, at a frequency of 4 KHz. 
[0013] With the digitalization of voice [communications], which began in 1968 in Europe, it 
was possible to broadcast the voice channels in a bundled fashion. The switching technology 



was also changed by this technology. The voice channels were each broadcast byte-wise in 
thirty channels. The relay switch removed one byte from the incoming stream and placed it into 
a new stream. This caused a small and steady delay. 

[0014] A synchronization problem appeared with this technology: one had to ensure, that, even 
over long periods of time, the bit stream on the network output side had the same frequency as 
the bit stream on the network input side. This synchronization problem was initially solved by 
plesiochronous systems (PDH Systems). 

[0015] Different frequencies were evened out in the switches by the use of "padding bits": in 
slow bit streams, extra bits were inserted (padded), which were then removed at the network 
output side. 

[0016] This PDH technology caused considerable problems due to the cost of the introduction of 
single channels in an existing stream (Add/Drop problems). This led to the Synchronous Digital 
Hierarchy (SDH), developed at the end of the 80' s, which solved the synchronization problem by 
means of framing the multiplex data streams. The SDH technology continues to be used today. 
[0017] Initially, the video technology used the technologies for switching in video networks that 
were employed in voice communication. However, today a video specific method, like, for 
example, MPEG, is used. These methods employ a fixed data path, which cannot be used in 
voice [communications], because it employs compression. 

[0018] An attempt to treat different protocols uniformly is described in WO 00/54469. The 
underlying approach is based on the ATM technology. All incoming data streams were 
generally transformed into ATM cells, then switched and finally converted in the output 
protocol. Two disadvantages arise in this method. The first is that every incoming data stream is 
inflexibly transformed into ATM cells, even when this is not necessary. The second is that 
employment of the ATM technology always brings with it the above-mentioned cell delay. 
[0019] It is the object of the invention to develop a method and a system for information 
switching, as well as the corresponding computer program and a corresponding machine- 
readable storage medium, by means of which the disadvantages, which arise from the diverse 
treatment of the established communications protocols, will be overcome. 
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In particular, a method shall be made available by the invention, which makes possible a uniform 
treatment of the different protocols. This method will treat the transmission protocols, which 
flexibly transform each [protocol] into the other [protocol], and, in particular, will avoid 
unnecessary conversion steps. In addition, the invention shall make a system available, which 
realizes the simple and cost-efficient use of the method. 

[0020] This task shall be solved according to the invention by the characteristics in the 
characterizing part of claims 1,18, 22, and 23 in cooperation with the preamble to the claim. 
Appropriate embodiments of the invention are contained in the sub claims. 
[0021] A particular advantage of the method for information switching lies in the fact, that the 
data to be transmitted receive, corresponding to the source transmission protocol, the connection 
information. The connection information, contained in the received data, identifies the structure 
of the received data transformed in a data structure predetermined by a destination transmission 
protocol. The connection information, corresponding to the transparency method predetermined 
by the destination transmission protocol, connects with the existing data in its transformed 
structure. The existing data in its transformed structure, or the existing data in its transformed 
structure together with the connection information associated with the data, is transmitted by the 
connection method predetermined by the destination transmission protocol. 
[0022] A system for information switching is advantageously established as follows: the system 
includes at least one processor. The processor is set up in such a fashion, that a method for 
information switching can be executed. In the execution of this information switching, the data 
to be transmitted receive, corresponding to the source transmission protocol, the connection 
information. The connection information, contained in the received data, identifies the structure 
of the received data transformed in a data structure predetermined by a destination transmission 
protocol. The connection information, corresponding to the transparency method predetermined 
by the destination transmission protocol, connects with the existing data in its transformed 
structure. The existing data in its transformed structure, or the existing data in its transformed 
structure together with the connection information associated with the data, is transmitted by the 
connection method predetermined by the destination transmission protocol. 
[0023] A computer program for information switching includes a machine-readable storage 
medium, on which a program is stored, which allows the computer (after the program is loaded 
into the computer memory), to execute a method for information switching. In this method, the 



data to be transmitted receive, corresponding to the source transmission protocol, the connection 
information. The connection information, contained in the received data, identifies the structure 
of the received data transformed in a data structure predetermined by a destination transmission 
protocol. The connection information, corresponding to the transparency method predetermined 
by the destination transmission protocol, connects with the existing data in its transformed 
structure. The existing data in its transformed structure, or the existing data in its transformed 
structure together with the connection information associated with the data, is transmitted by the 
connection method predetermined by the destination transmission protocol. 
[0024] In order to execute the information switching, a machine-readable storage medium is 
inserted, on which a program is stored, 
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that allows the computer (after the program is loaded into the computer memory), to execute a 
method for information switching. In this method, the data to be transmitted receive, 
corresponding to the source transmission protocol, the connection information. The connection 
information, contained in the received data, identifies the structure of the received data 
transformed in a data structure predetermined by a destination transmission protocol. The 
connection information, corresponding to the transparency method predetermined by the 
destination transmission protocol, connects with the existing data in its transformed structure. 
The existing data in its transformed structure, or the existing data in its transformed structure 
together with the connection information associated with the data, is transmitted by the 
connection method predetermined by the destination transmission protocol. 
[0025] An additional advantage of the method corresponding to the invention lies in the 
following. The switching method is based on a classification of the connection method 
according to: 

■ the structure of the data to be transmitted and/or 

■ the transparency method and/or 

■ the connection method. 

[0026] The structure of the data to be transmitted is characterized by: 

■ frames or 

■ cells or 



■ bytes. 

[0027] The transparency method classifies the connection method according to whether: 

■ the data to be transmitted can be sent without change, that is, transparently, or 

■ the data to be transmitted have to be modified, and therefore the output data are different 
from the input data. 

[0028] The connection method classifies the transmission method according to whether: 

■ the transmission method can allow a transmission of the data without additional 
information about the data to be transmitted or 

■ the transmission method requires the configuration of a connection before the 
transmission of the data. 

[0029] The automatic establishment of the underlying source transmission protocol for the data 
to be transmitted, and/or the destination transmission protocol for the data to be transmitted has 
proven advantageous. 

[0030] In the preferred embodiment of the method according to the invention, the reception of 
the data to be transmitted is realized by (a) configured input-side interface(s) 4x corresponding to 
an underlying source transmission protocol of these data and/or the further transmission of the 
data to be transmitted is realized by (a) configured output-side interface(s) 6x corresponding to 
an underlying destination transmission protocol of these data. 

[0031] An additional advantageous embodiment of the method according to the invention is that 
the received data are collected before the structure transformation and buffered. 
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The modification of the existing data to be transmitted in transformed structure is, for example, 
that: 

■ a new header is inserted and/or 

■ the checksum has been recalculated 

[0033] It has been revealed as advantageous in information switching, that the steps in the 
method in accordance with Claim 1 are realized by an initial processor, the input processor 1 . 
[0034] It has been revealed as equally advantageous, that the input processor 1 serves one or 
more input-side interfaces 4x. 



[0035] An additional advantage of the method in accordance with the invention is, that a 
switching matrix, the ternary switching matrix 3, transforms the switching information of the 
input processor 1 in a transportation action. By this means, the transportation of data occurs 
transparently. 

[0036] In addition, it appears in the preferred embodiment of the method in accordance with the 
invention, that the existing data in transformed structure are stored in the input buffer of the input 
processor 1, until the ternary switching matrix 3 is available. 

[0037] It has been revealed as equally advantageous, that the existing data in transformed 
structure, or the existing data in transformed structure together with the connection information 
connected with the data, be 

■ buffered and/or 

■ modified 

in a second processor, the output processor 2. 

[0038] It has been revealed as equally advantageous, that the output processor 2 serves one or 
more output-side interfaces 6x. 

[0039] The resulting buffering in the output processor 2 is realized dependent upon the data to 
be transmitted. Therefore: 

■ pure data in large amounts is buffered 

■ data from a voice transmission is scarcely buffered. 

[0040] An advantageous embodiment of the method in accordance with the invention is, that 
resulting modifications in the output processor 2 consist of a change of the VCI/VPI values 
contained in the headers. 

[0041] In addition, in the preferred embodiment of the system according to the invention, the 
system comprises in addition to the TIP(s) 1 

■ at least one secondary processor designed as ternary output processor 2 (TOP), 

■ at least one input-side physical interface 4x, 

■ at least one output-side physical interface 6x, 

■ one switching matrix designed as a ternary switching matrix, 

■ a ternary table 5 

■ a buffer memory 7 
whereby 



the input-side physical interface(s) 4x is (are) interconnected with the TIP(s) 1 via a means for 
data exchange with the source of the data to be transmitted and (at least partially linked) via an 
input bus 12. 
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The TIP(s) 1 is (are) interconnected with the ternary table 5 (linked via an InCtrl 10) linked via 
an InMem 8, and with the TOP(s) 2 linked via the ternary switching matrix 3. The TOP(s) 2 is 
(are) interconnected with the buffer memory 7 (linked via an OutCtrl 1 1) linked via the OutMem 
9, and with the output-side physical interface(s) 6x via the output bus 13. The output-side 
interface(s) 6x is (are) interconnected with the TOP(s) 2 via a means for data exchange with the 
destination of the data to be transmitted, and (at least partially linked) via the output-bus 13. 
[0042] An advantageous embodiment of the system, in accordance with the invention, is that the 
system is constructed as logic components. 

[0043] In addition, it appears advantageous, that the TIP(s) 1 includes (include) at least one 
input buffer. 

[0044] It has been revealed as especially advantageous in the method according to the invention, 
that the incoming data (streams) to be transmitted is (are) received from a data processing unit, 
the so called ternary input processor 1 (TIP), [in a format] corresponding to their source 
transmission protocol, and are transmitted further, dependent on the preset destination protocol. 
If necessary - as is the case with ATM source protocol~the cells have to be collected by a 
segmentation reassembly function and buffered, and finally the cells have to be transformed into 
a frame, if the destination requires an Ethernet protocol. This data handling essentially 
incorporates the underlying multiplex method (frame, cell or byte oriented) of the protocols of 
the input and output data (streams). 

[0045] In addition, the data are modified by the TIP 1, if necessary, dependent on the source and 
destination protocols relative to the transparency method. This means, that a (new) header can 
be inserted or the checksum can be re-calculated. The TIP 1 extracts the information necessary 
for this from the input data or from the connection table 5 (ternary table) respectively. 
[0046] The TIP 1 also ensures, that the data (streams) are transmitted further with the 
connection method that is predetermined by the destination. This means, that, if necessary (for 
example, if the destination protocol is ISDN), a connection must first be established before the 



data can be transmitted. Or a so-called address book must be established from the connection 
information, which is contained in the data. 

[0047] The method, in accordance with the invention, which in the following will be designated 
as a Ternary Switching Process, makes the convergence of networks possible. The networks of 
the future will no longer distinguish between voice, data, and video networks. Therefore, a 
method will be made available by the ternary switching process, which will ensure the same 
capacity in the domain of smaller networks (for example in the Small Office Home Office 
[SOHO] networks), as has existed up until now only in larger corporate networks. 
[0048] As the system (the ternary switching engine), in accordance with the invention, 
implements the ternary switching process, the ternary switching engine is in a position to carry 
out mapping of the individual switching processes onto each other. The flexibility of the 
method, in accordance with the invention, should be emphasized, as this method implements the 
conversion of the transmission protocol dependent on the source and destination transmission 
protocols. Unnecessary conversions are thus avoided. 
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This method decisively simplifies the interface technology for the internet in small and home 
offices, so that in the future the same interface quality can be expected at home, as is now 
expected in company offices. 

[0049] The invention shall be more exactly described hereafter by means of an exemplary 
embodiment, which is at least partially represented in the following figures. 
[0050] The figures depict in: 

[0051] Fig. 1, a classification of the switching process/method 
[0052] Fig. 2, a ternary switching engine 

[0053] Fig. 3, the operation as implemented by the ternary switching engine for an Ethernet - 
Ethernet switch 

[0054] Fig. 4, the operation as implemented by the ternary switching engine for an ISDN - 
Ethernet switch 

[0055] Fig. 5, the operation as implemented by the ternary switching engine for an ISDN - 
ISDN switch 



[0056] Fig. 6, the operation as implemented by the ternary switching engine for an ATM AAL5 
Ethernet switch 

[0057] A classification of the switching process can be carried out by means of the three 
following aspects: 

■ multiplex method 

■ transparency method, and 

■ connection method. 

[0058] Fig. 1 shows the three methods in a three-dimensional model. The multiplexing process 
appears on the X-axis, and the transparency method on the Y-axis, and the connection method on 
the Z-axis. For clarification, the applicable protocol appears in the matrix blocks. 
[0059] When the multiplex method is considered, the switching process is classified according 
to the manner in which the data streams (which are to be switched or multiplexed) are 
configured. One distinguishes between: 

■ Frame-oriented data streams: 

these are data streams that are transported in frames, and are thus packets of varying 
length. 

■ Cell-oriented data streams: 

data streams that are transported in packets of specific lengths. 

■ Byte-oriented data streams: 

these are data streams with packets of one byte in length. 
[0060] In fig. 1, the data streams form the X-axis of the switch-process matrix. 
[0061] The second dimension of the switching process classifies the processes according to the 
manner in which the processes handle the data streams: 

■ transparent handling: 

in this method the data are transmitted transparently, that is, without change. 

■ modified handling 

this are methods, in which the input data are different from the output data. 
[0062] In fig. 1, the transparency method forms the Y-axis (Transparency) of the switch-process 
matrix. 



[0063] The connection method is considered as the third dimension. One distinguishes here, 
whether or not the switch lacks information for the data stream and completes this information 
during the communication. 
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(TN: the bullets begin at the bottom of column 7; however, for the sake of clarity I have kept them together.) 

■ connectionless methods: 

these are characterized by the fact that no information about the data stream is required. 
Two partners, who employ these methods, can communicate directly with each other 
without any particular measures. 

■ connection oriented methods: 

in these methods, communication is only possible once a connection has been 
established. The connection can only occur, when information about the connection is 
present. 

[0064] In fig. 1, the connection method forms the Z-axis (connection) of the switch-process 
matrix. 

[0065] In the following, these dimensions shall be more exactly explained in relation to specific 
protocol examples. 

[0066] For example, an ISDN switch functions byte wise and connection oriented. 
[0067] ATM is cell oriented (53 bytes), not transparent (the header receives a new VC I/VPI 
value, for example), and is connection oriented. This means that before a connection can occur, 
the path must be switched. 

[0068] In contrast, as Ethernet switch is frame oriented (min. 64 bytes, max. 1512 bytes), 
transparent, and connectionless. 

[0069] A classification of all switching technologies is possible with this process, and as this 
categorization forms the basis [for this process], the mapping of different switching methods 
onto each other can be partitioned in clearly structured processes. The process is implemented 
by the ternary switching engine in accordance with the invention. 
[0070] The ternary switching engine is comprised of: 

■ one or more ternary input processors 1 (TIPs) 

■ one or more ternary output processors 2 (TOPs) 



the actual ternary switching matrix 3 (TSM) 



Ternary Input Processor 
[0071] The TIPs 1 receives their data streams from the input-side physical interface 4x (PHYs) 
Each TIP1 can serve simultaneously one or more input-side interfaces 4x. 
[0072] The TIP collects data according to the preset method of the respective interface 4x: 
frames, cells, or bytes. 

[0073] The TIP modifies the data corresponding to the preset transparency method, for example, 
the TIP inserts new headers or recalculates the checksum. 

[0074] The TIP transports the data corresponding to the connection method. For example, the 
TIP finds the transmit port from the connection table of the ternary table 5, or from the address 
table, in the case of an Ethernet. 

[0075] The TIP 1 has a small number of input buffers, which allow it to wait until the ternary 
switching matrix 3 is available. 

Ternary Switching-Matrix 3 
[0076] The TSM 3 is a classic switching matrix, which has the ability to transform the switching 
information from the ternary input processor 1 into transport actions. The TSM transports all 
data absolutely transparent. Modifications of the data stream can only be implemented by the 
ternary input processor 1 and the ternary output processor 2. The transportation of data within 
the ternary switching engine 
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occurs in the connections InMem 8 and OutMem 9. The information necessary for the TIPs 1 or 
the TOPs2 is transmitted via the InCtrl 10 or the OutCtrl 11. 

Ternary Output Processor 2 
[0077] The essential function of the ternary output processor 2 (TOP) is the storage of data 
streams in buffer memory 7, with variable strategies, before the TOP transmits the data to the 
output-side physical interface 6x. From the output-side interface 6x, the transmission of the data 



(stream) to the destination address occurs. Pure data are stored in large amounts, voice is barely 
buffered. 

[0078] In addition to the buffer function, the ternary output processor 2 itself has the ability to 
modify data. This can be necessary for a broadcast, for example, which is to be transported over 
various virtual channels. 

[0079] The ternary switching function, that is, the conversion of protocols that are necessary for 
the respective source and destination protocols, or methods, is implemented by the TIPs 1 and 
the TOPs2. 

[0080] The instruction sets for the input processor 1 and output processor 2 can be expanded, 
and can, therefore, be adapted to less commonly used or to new protocols. 
[0081] Several exemplary functions are state below only as examples. 

Ethernet -- Ethernet Switch 
[0082] An Ethernet - Ethernet switch is a classic data switch, which analyzes the data packet, 
configures its address book from the source address, and extracts the forwarding information 
from the destination address. Such a switch exists universally in multiple forms and is realized 
by the invention as shown in fig. 3. 

ISDN -- Ethernet Switch 
[0083] An ISDN - Ethernet switch dos not currently exist in this form. In this connection, the 
frame method has to be converted to the byte method. In addition, such a switch is directed to a 
protocol positioned above the ISDN [protocol] to determine the source and destination addresses. 
In our example, this would be the PPP protocol. Such a switch is realized by the invention as 
seen in fig. 4. 

ISDN ISDN Switch 

[0084] It is significantly easier to realize an ISDN -- ISDN switch. The byte streams are 
transparently transferred in this case. The forwarding information can be extracted from the 
connection information. Such a switch is realized by the invention as seen in fig. 5. 



ATM -- Ethernet Switch 



[0085] Such a switch, commonly called an Edge Device, already exists in reality. A 
segmentation reassembly function has to be executed, that is, the cells have to be collected into 
frames. The transportation information is again extracted from the connection information. 
Such a switch is realized by the invention as seen in fig. 6. 

[0086] The invention is not limited to the exemplary embodiments that appear here. Indeed, it 
possible, by means of combinations and modifications of the means and characteristics 
mentioned, 
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to realize further variations of the embodiment without leaving the scope of the invention. 

Glossary 

ATM — Asynchronous Transfer Modus Protocol 

CRC — Cyclic Redundancy Check 

ISDN ~ Integrated Services Digital Network Protocol 

IDO - International Standards Organization 

MAC — Medium Access Control 

MPEG — Motion Pictures Expert Group 

PDH — Plesiochronous Digital Hierarchy 

PPP -- Point-to-Point Protocol 

SDH - Synchronous Digital Hierarchy 

SOHO Small Office Home Office 

TIP - Ternary Input Processor 

TOP - Ternary Output Processor 

TSM ~ Ternary Switching Matrix 

VCI - Virtual Channel Identifiers 

VPI Virtual Path Identifiers 

List of Reference Numbers 

1 Ternary Input Processor (TIP) 

2 Ternary Output Processor (TOP) 



3 Ternary Switching Matrix (TSM) 
4x input-side physical interface 
5 Ternary Table 

6x output-side physical interface 

7 Buffer Memory 

8 InMem 

9 OutMem 

10 InCtrl 

11 OutCtrl 

12 Input Bus 

13 Output Bus 

ATM Asynchronous Transfer Modus protocol 
DQDB Distributed Queue Dual Bus protocol 
Ethernet Ethernet Protocol 
IP Internet Protocol 

ISDN Integrated Services Digital Network protocol 
MUX Multiplexer Protocol 
X.25 X.25 protocol 

Claims 

Were not required for the translation. 



